A band relaxation algorithm for reliable and parallelizable circuit simulation
نویسندگان
چکیده
A variableband relaxation algorithm for solving large linear systems is developed as an alternative to Gaues-Jacobi relaxation. This algorithm seeks to improve the reliability of Gauss-Jacobi relaxation by extracting a variable-sized band from the matrix and solving that band directly. This leads to a relaxation algorithm with provably better convergence p rop erties. Furthermore, this algorithm can be used effectively on a massively parallel computer, because band matrices can be solved in log(n) time on f processors. Test results are presented which compare the convergence properties of variableband relaxation to Gauss-Jacobi relaxation.
منابع مشابه
Design and Simulation of an X Band LC VCO
In this paper, a systematic method for the circuit parameters design of a monolithic LC Voltage Controlled Oscillator (VCO) is reported. The method is based on the negative resistance generation technique. As a result, a VCO has been designed in 0.18um CMOS technology using a conventional VCO structure to obtain the optimum values for the phase noise and power consumption. The simulation result...
متن کاملTransient Analysis of Nonlinear Circuits Based on Waves
Circuit-level simulation of complex systems is a challenging task in terms of memory and CPU time. It is thus of great interest to find more efficient methods for circuit-level simulation. At the core of nonlinear circuit analysis is the solution of a system of nonlinear algebraic equations. Solving this system of equations using Newton method requires the decomposition of a large (normally spa...
متن کاملDesign of an S-band Ultra-low-noise Amplifier with Frequency Band Switching Capability
In this paper, an ultra-low-noise amplifier with frequency band switching capability is designed, simulated and fabricated. The two frequency ranges of this amplifier consist of the 2.4 to 2.5 GHz and 3.1 GHz to 3.15 GHz frequency bands. The designed amplifier has a noise figure of less than 1dB, a minimum gain of 23 dB and a VSWR of less than 2 in the whole frequency band. The design process s...
متن کاملSimulation and Genetic Algorithms for Optimizing Comminution Circuit at Gol-e-Gohar Iron Plant (RESEARCH NOTE)
simulation optimization is a scientific tool that is widely used to design and optimize comminution circuits in mineral processing plants. In this research, first of all, in order to determine the suitable d80 for cicuit hydrocyclone underflow, the requiremed parameters of simulator (residence time distribution, breakage function, selection function and Plitt’s model calibration) were determin...
متن کاملA W-band Simultaneously Matched Power and Noise Low Noise Amplifier Using CMOS 0.13µm
A complete procedure for the design of W-band low noise amplifier in MMIC technology is presented. The design is based on a simultaneously power and noise matched technique. For implementing the method, scalable bilateral transistor model parameters should be first extracted. The model is also used for transmission line utilized in the amplifier circuit. In the presented method, input/output ma...
متن کامل